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Abstract. The braid group B n is the mapping class group of an n-times 
punctured disk. The Iwahori-Hecke algebra 7i n is a quotient of the braid 
group algebra of B n by a quadratic relation in the standard generators. We 
discuss how to use Hn to define the Jones polynomial of a knot or link. We 
also summarize the classification of the irreducible representations of Tin- We 
conclude with some directions for future research that would apply mapping 
class group techniques to questions related to H n - 



1. Introduction 

The braid group B n is the mapping class group of an n-times punctured disk. 
It can also be defined using certain kinds of arrangements of strings in space, or 
certain kinds of diagrams in the plane. Our main interest in the braid group B n 
will be in relation to the Iwahori-Hecke algebra 7i„, which is a certain quotient of 
the group algebra of B n . The exact definition will be given in Section [3J 

The Iwahori-Hecke algebra plays an important role in representation theory. It 
first came to the widespread attention of topologists when Jones used it to define 
the knot invariant now called the Jones polynomial Jon85]. This came as a huge 
surprise, since it brought together two subjects that were previously unrelated. It 
has given knot theorists a host of new knot invariants, and intriguing connections 
to other areas of mathematics to explore. It has also helped to promote the use of 
pictures and topological thinking in representation theory. 

As far as I know, no major results related to the Iwahori-Hecke algebra have yet 
been proved using the fact that B n is a mapping class group. I think the time is 
ripe for such a result. Unfortunately this paper will use the diagrammatic definition 
of the braid group almost exclusively. I hope it will at least help to provide a basic 
grounding for someone who wants to pursue the connection to mapping class groups 
in the future. 

The outline of this paper is as follows. In Sections |2 and [31 we introduce the 
braid group and Iwahori-Hecke algebra. In Sections 0] and [S] we give a basis for the 
Iwahori-Hecke algebra and for its module of trace functions. In Section[|)]we explain 
how one such trace function leads to the definition of the Jones polynomial of a knot 
or a link. In Section we briefly summarize the work of Dipper and James DJ86 
classifying the irreducible representations of the Iwahori-Hecke algebra. In Section 
|H1 we conclude with some speculation on possible directions for future research. 
Open problems will be scattered throughout the paper. 
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Figure 1. A braid with four strands. 



2. The braid group 



Like most important mathematical objects, the braid group B n has several equiv- 
alent definitions. Of greatest relevance to this volume is its definition as a mapping 
class group. Let I? be a closed disk, let p\, . . . ,p n be distinct points in the interior 
of D, and let D n = D \ {pi, . . . ,p n }. The braid group B n is the mapping class 
group of D n . Thus a braid is the equivalence class of a homeomorphism from D n 
to itself that acts as the identity of the boundary of the disk. 

Artin's original definition of B n was in terms of geometric braids. A geometric 
braid is a disjoint union of n edges, called strands, in D x I, where / is the interval 
[0, 1]. The set of endpoints of the strands is required to be {pi, . . . ,p n } x {0, 1}, 
and each strand is required to intersect each disk cross-section exactly once. Two 
geometric braids are said to be equivalent if it is possible to deform one to the 
other through a continuous family of geometric braids. The elements of B n are 
equivalence classes of geometric braids. 

We will need some terminology to refer to directions in a geometric braid. Take 
D to be the unit disk centered at in the complex plane. Take pi, . . . ,p n to be 
real numbers with — 1 < p\ < ■ ■ ■ < p n < 1. The top and bottom of the braid are 
D x {1} and D x {0}, respectively. In a disk cross-section, the left and right are the 
directions of decreasing and increasing real part, respectively, while the front and 
back are the directions of decreasing and increasing imaginary part, respectively. 

Multiplication in B n is defined as follows. If a and b are geometric braids with n 
strands then the product ab is obtained by stacking a on top of b and then rescaling 
vertically to the correct height. This can be shown to give a well-defined product 
of equivalence classes, and to satisfy the axioms of a group. 

A geometric braid can be drawn in the plane using a projection from D x / to 
[—1,1] x /. An example is shown in Figure ^ The projection map is given by 
(x + iy,t) i— > (x,t). Note that this sends each strand to an embedded edge. We 
also require that the braid be in general position in the sense that the images of the 
strands intersect each other transversely, with only two edges meeting at each point 
of intersection. The points of intersection are called crossings. At each crossing, we 
record which of the two strands passed in front of the other at the corresponding 
disk cross-section of the geometric braid. This is usually represented pictorially by 
a small break in the segment that passes behind. The image of a geometric braid 
under a projection in general position, together with this crossing information, is 
called a braid diagram. 
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Figure 2. Reidemeister moves of types two and three. 



Let us fix some terminology related to braid diagrams. The directions left, right, 
top, and bottom are the images of these same directions in the geometric braid, so 
for example the point (—1,1) is the top left of the braid diagram. We say a strand 
makes an overcrossing or an undercrossing when it passes respectively in front of 
or behind another strand at a crossing. A crossing is called positive if the strand 
making the overcrossing goes from the bottom left to the top right of the crossing, 
otherwise it is called negative. The endpoints of strands are called nodes. 

Two braid diagrams represent the same braid if and only if they are related by 
an isotopy of the plane and a sequence of Reidemeister moves of types two and 
three. These are moves in which the diagram remains unchanged except in a small 
disk, where it changes as shown in Figure (There is also a Reidemeister move of 
type one, which is relevant to knots but not to braids.) 

For i — 1, . . . , n — 1, let cr^ be the braid diagram with one crossing, which is a 
positive crossing between strands i and i + 1. The braid group B n is generated by 
ci, . . . , cr n — i, with defining relations 

• o-iffj = OjO t if \i — j\ > 1, 

• UiO-jOi = o-jOiO-j if \i - j\ = 1. 

There is an imprecise but vivid physical description of the correspondence be- 
tween a geometric braid and a mapping class of the n-times punctured disk D n . 
Imagine a braid made of inflexible wires and a disk made of flexible rubber. Press 
the disk onto the top of the braid, puncturing the disk at n points in its interior. 
Now hold the disk by its boundary and push it down. As the wires of the braid twist 
around each other, the punctures of the disk will twist around and the rubber will 
be stretched and distorted to accommodate this. The mapping class corresponding 
to the geometric braid is represented by the function taking each point on D n to 
its image in D n after the disk has been pushed all the way to the bottom of the 
braid. (With our conventions, this description gives the group of mapping classes 
acting on the right.) 

See |Bir74| . or |BB| . for proofs that these and other definitions of B n are all 
equivalent. This paper will primarily use the definition of a braid group as a braid 
diagram. This is in some sense the least elegant choice since it involves an arbitrary 
projection and a loss of the true three-dimensional character of the geometric braid. 
The main goal is to provide an introduction that may inspire someone to apply 
mapping class group techniques to problems that have previously been studied 
algebraically and combinatorially. 
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3. The Iwahori-Hecke algebra 

Let n be a positive integer and let 91 and 92 be units in a domain R. The 
Iwahori-Hecke algebra H n {qi, 92), or simply Ti. n , is the associative i?-algebra given 
by generators Ti, . . . , T n _i and relations 

. T t Tj = TjTi i£\i-j\ > 1, 

• TiTjTi = TjTiTj if |i - j\ = 1, 

• (T i -q l )(T i -q 2 ) = 0. 

The usual definition of the Iwahori-Hecke algebra uses only one parameter q. 
It corresponds to H n (—l,q), or in some texts to H n (l, — q). There is no loss of 
generality because there is an isomorphism from H n (qi, 92) to H n (—l, —92/91) given 
by Tj 1— > —qiTi. It will be convenient for us to keep two parameters. 

We now explore some of the basic properties of the Iwahori-Hecke algebra. Since 
9! and 92 are units of R, the generators Tj are units of H n , with 

Tf 1 = (Ti - 91 - <?2)/(9i92)- 

Thus there is a well-defined homomorphism from B n to the group of units in Ji n 
given by 

The following is a major open question. 

QUESTION 1. If R = 0,(91,92), is the above map from B n to H. n (qi,q2) injec- 
tive? 

For n = 3, the answer is yes. For n = 4, the answer is yes if and only if the 
Burau representation of -B4 is injective, or faithful. The Burau representation is 
one of the irreducible summands of the Iwahori-Hecke algebra over Q(gi, 92)- By a 
result of Long |Lon86| . the map from B n to TL n is injective if and only if at least 
one of these irreducible summands is faithful. For n = 4, they are all easily shown 
to be unfaithful except for the Burau representation, which remains unknown. For 
n > 5, the Burau representation is unfaithful |Big99| , but there are other summands 
whose status remains unknown. 

One can also ask Question^ for other choices of ring R and parameters 91 and 
92. If the map from B n to H. n is injective for any such choice then it is injective 
when R = 0,(91,92). A non-trivial case when the map is not injective is when 
n = 4 and R = klqf 1 , qf 1 ], where A: is a field of characteristic 2 |CL97| or 3 |tT98 . 
Another is when n — 4, R — Q and 92/91 = —2 Big02]. 

Using the map from B n to H n , we can represent any element of TC n by a linear 
combination of braid diagrams. The quadratic relation is equivalent to the skein 
relation shown in Figure |3J Here, an instance of the skein relation is a relation 
involving three diagrams that are identical except inside a small disk where they 
are as shown in the figure. 
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One motivation for studying the Iwahori-Hecke algebra is its connection with the 
representation theory of the braid groups. The representations of Ti. n are precisely 
those representations of B n for which the image of the generators satisfy a quadratic 
relation. The study of these representations led Jones to the discovery of his knot 
invariant, which we define in Section [5] 

Another reason for interest is the connection between the Iwahori-Hecke algebra 
and the symmetric group. There is an isomorphism from 7i n (l, —1) to the group 
algebra R6 n taking Ti to the transposition + 1). Thus Ti n {qi,q2) can be 
thought of as a deformation of R& n . The Iwahori-Hecke algebra plays a role in the 
representation theory of the general linear group over a finite field that is analogous 
to the role of the symmetric group in the representation theory of the general linear 
group over the real numbers. See for example |Dip85| . 

This process of realizing a classical algebraic object as the case q = 1 in a 
family of algebraic objects parametrized by q is part of a large circle of ideas called 
quantum mathematics, or q-mathematics. The exact nature and significance of any 
connection to quantum mechanics not clear at present. One example is Bar03j . in 
which Barrett uses quantum mathematics to analyze quantum gravity in a universe 
with no matter and three space-time dimensions. 

4. A BASIS 

The aim of this section is to show that Ti. n is a free i?-module of rank n!, and to 
give an explicit basis. 

Let 4>: B n — > & n be the map such that (f>(cri) is the transposition (i, i + 1). Thus 
in any braid 6, the strand with lower endpoint at node number i has upper endpoint 
at node number <p(b)(i). 

For w € & n , let T w be a braid diagram with the minimal number of crossings 
such that every crossing is positive and 4>{T W ) = w. Such a braid can be thought of 
as "layered" in the following sense. In the front layer is a strand connecting node 

1 at the bottom to node w(l) at the top. Behind that is a strand connecting node 

2 at the bottom to node w(2) at the top. This continues until the back layer, in 
which a strand connects node n at the bottom to node w(n) at the top. From this 
description it is clear that our definition of T w specifies a unique braid in B n . By 
abuse of notation, let T w denote the image of this braid in Ji n . For example, if w 
is a transposition («,£+ 1) then T w is the generator Tj. 

Theorem 4.1. The set of T w for w <E & n forms a basis for Ti. n . 

To prove this, we first describe an algorithm that will input a linear combination 
of braid diagrams and output a linear combination of basis elements T w that rep- 
resents the same element of H. n . By linearity, it suffices to describe how to apply 
the algorithm to a single braid diagram v. 

A crossing in v will be called bad if the strand that makes the overcrossing is the 
one whose lower endpoint is farther to the right. If v has no bad crossings, stop 
here. 

Suppose v has at least one bad crossing. Let the worst crossing be a bad crossing 
whose undercrossing strand has lower endpoint farthest to the left. If there is more 
than one such bad crossing, let the worst be the one that is closest to the bottom 
of the diagram. 
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Use the skein relation to rewrite v as a linear combination of v' and vq, where 
v' is the result of changing the sign of the worst crossing and Vo is the result of 
removing it. Now recursively apply this procedure to v' and vq. 

Note that any bad crossings in v' and vq are "better" than the worst crossing of 
v in the sense that either the lower endpoint of their undercrossing strand is farther 
to the right or they have the same undercrossing strand and are closer to the top 
of the diagram. Thus the above algorithm must eventually terminate with a linear 
combination of diagrams that have no bad crossings. Any such diagram must equal 
T w for some w £ 6„. 

This algorithm shows that the T w span Ti. n . It remains to show that they are lin- 
early independent. Note that if the algorithm is given as input a linear combination 
of diagrams of the form T w , then its output will be the same linear combination. 
Thus it suffices to show that the output of the algorithm does not depend on the 
initial choice of linear combination of braid diagrams to represent a given element 
of H n . We prove this in three claims, which show that the output of the algorithm 
is invariant under the skein relation and Reidemeister moves of types two and three. 

Claim 4.2. Suppose u +; V— and vq are three braid diagrams that are identical 
except in a small disk where v + has a positive crossing, w_ has a negative crossing, 
and vq has no crossing. Then the algorithm gives the same output for both sides of 
the skein relation i> + + q\q2V- = (qi + 92)^0- 

Proof. For exactly one of v + and u_, the crossing inside the small disk is a bad 
crossing. For convenience assume it is v+, since it makes no difference to the 
argument. 

Suppose the worst crossing for d + is the crossing in the small disk. Applying 
the next step of the algorithm to w+ results in a linear combination of v- and vo 
which, by design, will exactly cancel the other two terms in the skein relation. 

Now suppose the worst crossing for v+ is not inside the small disk. Then it 
must be the same as the worst crossing for t>_ and for vq. Thus the next step of 
the algorithm has the same effect on w + , w_ and vq. The claim now follows by 
induction. □ 

Claim 4.3. If u and v are diagrams that differ by a Reidemeister move of type two 
then the algorithm gives the same output for u as for v. 

Proof. As in the proof of the previous claim, we can reduce to the case where a 
worst crossing lies inside the small disk affected by the Reidemeister move. The 
claim now follows by computing the result of applying the algorithm inside the 
small disk. Alternatively, observe that this computation amounts to checking the 
case n = 2 of Theorem 14. II which follows easily from the presentation of Ti.2- □ 

Claim 4.4. Suppose u and v are diagrams that differ by a Reidemeister move of 
type three. Then the algorithm gives the same output for u as for v. 

Proof. Once again, one solution involves a brute force computation of the algorithm. 
Here we describe a somewhat more comprehensible approach. 

Label the three strands in the small disk in each of u and v the front, back, and 
middle strands, where the front strand makes two overcrossings, the back strand 
makes two undercrossings, and the middle strand makes one overcrossing and one 
undercrossing. 
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Let v! and v' be the result of changing the sign of the crossings between the front 
and middle strands of u and v respectively. Note that eliminating these crossings 
results in identical braid diagrams. Thus by Claim 14.21 the algorithm gives the 
same output for u as for v if and only if it gives the same output for v! as for v' . 

Relabel the three strands in u' and v' so that once again the front strand makes 
two overcrossings, the back strand makes two undercrossings, and the middle strand 
makes one overcrossing and one undercrossing. Now let u" and v" be the output 
of changing the sign of the crossing between the middle and back strands of vf 
and v' respectively. Note that eliminating these crossings results in braid diagrams 
that differ by Reidemeister moves of type two. Thus by Claims 14.21 and 14.31 the 
algorithm gives the same output for v! as for v' if and only if it gives the same 
output for u" as for v" . 

We can continue in this way, alternately changing crossings between front and 
middle, and middle and back strands. We obtain six different versions of the Rei- 
demeister move of type three. Each is obtained from the original by some crossing 
changes, and corresponds to one of the six permutations of the roles of front, middle, 
and back strands. 

The algorithm gives the same output for u as for v if and only if it gives the 
same output when the relevant disks in u and v are changed to represent any one 
of the six versions of the Reidemeister move of type three. Thus we can choose 
a version to suit our convenience. In particular we can always choose the front 
and back strands to be the ones with lower endpoints farthest to the left and right 
respectively. That way there will be no bad crossings inside the small disk, and the 
algorithm will proceed identically for the diagrams on either side of the move. 

This completes the proof of the claim, and hence of the theorem. □ 

5. Trace functions 

A trace function on Ti. n is a linear function tr : 7i n — > R such that tr(afe) = tr(6a) 
for all a,b £ Ti n . Let V be the quotient of H n by the vector subspace spanned 
by elements of the form ab — ba for a,b € H n . Then the trace functions of TL n 
correspond to the linear maps from V to R. 

The aim of this section is to find a basis for V, and hence classify all trace 
functions of H n - This has been done by Turaev Tur88 and independently by 
Hoste and Kidwell HK90|. They actually consider a larger algebra in which the 
strands can have arbitrary orientations, but the result is very similar. 

We define a closed n-braid to be a disjoint union of circles inDxS' 1 that intersects 
each disk cross-section at a total of n points. We say two closed braids are equivalent 
if one can be deformed to the other through a continuous family of closed braids. 
The closure of a geometric braid in D x / is the result of identifying D x {0} to 
D x {1}. It is not difficult to show that two braids have equivalent closures if and 
only if they are conjugate in B n . 

Define a diagram of a closed braid to be a projection onto the annulus I x S 1 
in general position, together with crossing information, similar to the diagram of a 
braid. Then V is the vector space of formal linear combination of closed n-braid 
diagrams modulo the skein relation and Reidemeister moves of types two and three. 
This is an example of a skein algebra of the annulus. 

A partition of n is a sequence A = (Ai, . . . , A&) of integers such that Ai > ■ ■ ■ > 
Aft > and Ai + • • • + A& = n. For any m > 0, let bi m ) be the braid cr TO _i . . . oiO\. 
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If A = (Ai, . . . , Xk) is a partition of n, let b\ be the braid with diagram consisting 
of a disjoint union of diagrams of the braids b(\A<, in order from left to right. Let 
v\ be the closure of b\. 

Theorem 5.1. The set of v\ for partitions A of n forms a basis for V. 

We start by defining an algorithm similar to that of Theorem 14.11 There are 
some added complications because a strand can circle around and cross itself, and 
there is no "bottom" of the closed braid to use as a starting point. Therefore the 
first step is to choose a basepoint x on the diagram that is not a crossing point. 
Pull xq in front of the other strands so that xq becomes the closest point to the 
boundary component {0} x 5 1 , as suggested by Figure 0] 

Consider the oriented edge that begins at x$ and proceeds in the positive direc- 
tion around the annulus. Call a crossing bad if this edge makes an undercrossing on 
the first (or only) time it passes through that crossing. If there is a bad crossing, 
use the skein relation to eliminate the first bad crossing the edge encounters. This 
process will eventually terminate with a linear combination of diagrams that have 
no bad crossings. 

If there are no bad crossings then the loop through xo passes in front of every 
other loop in the closed braid. Furthermore, we can assume that its distance toward 
the front of the diagram steadily decreases as it progresses in the positive direction 
from Xq until just before it closes up again at xq- Since xq is the closest point to 
{0} x S , this implies that the loop through xq is isotopic to i>( m ) for some positive 
integer m. 

Isotope this loop, keeping it in front of all other strands, toward the boundary 
component {1} x S 1 , until its projection is disjoint from that of all other loops. 
Now ignore this loop and repeat the above procedure to the remainder of the closed 
braid diagram. This process must eventually terminate with a linear combination 
of closed braids of the form v\. 

To show that the v\ are linearly independent, it suffices to show that output is 
invariant under the skein relation, Reidemeister moves of types two and three, and 
the choices of basepoint. By induction on n we can assume that the output of the 
algorithm does not depend on choices of basepoint made after the first loop has 
been made disjoint from the other loops. Thus the algorithm produces a unique 
output given a diagram of a closed n-braid together with a single choice of initial 
basepoint Xq. 
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Claim 5.2. The output of the algorithm is invariant under the skein relation, and 
under any Reidemeister move for which the basepoint does not lie in the disk affected 
by the move. 

Proof. The proofs of Claims 14.21 14.31 and 14.41 go through unchanged. □ 
It remains only to prove the following. 

Claim 5.3. For a given diagram of a closed n-braid, the output of the algorithm 
does not depend on the choice of basepoint. 

Proof. First we show that the output of the algorithm is not affected by moving the 
basepoint over an overcrossing. Recall that the first step of the algorithm is to pull 
the basepoint in front of the other strands as in Figure 01 If the basepoint is moved 
over an overcrossing, the output of this first step will be altered by a Reidemeister 
move of type two. Furthermore, the basepoint does not lie in the disk affected by 
this Reidemeister move. Thus the output of the algorithm is unchanged. 

Now fix a diagram v of a closed n-braid. By induction, assume that the claim is 
true for any diagram with fewer crossings than v. By the skein relation, if v 1 is the 
result of changing the sign of one of the crossings of v then the claim is true for v 
if and only if it is true for v' . Thus we are free to change the signs of the crossings 
in v to suit our convenience. 

By changing crossings and moving the basepoint past overcrossings we can move 
the basepoint to any other point on the same loop in v. Now suppose basepoints 
xo and yo lie on two distinct loops in v. We can choose each to be the closest 
point on its loop to the boundary component {0} x S 1 . Assume, without loss of 
generality, that xq is at least as close as to {0} x S 1 as yo is. By changing the 
signs of crossings, we can assume that the loop through yo has no bad crossings. 
Applying the algorithm using yo as the basepoint then has the affect of isotoping 
the corresponding loop toward {1} x 5 1 , keeping it in front of all other strands. 
This can be achieved by a sequence of Reidemeister moves of types two and three. 
No point in this loop is closer to {0} x S 1 than xo, so xq does not lie in the disk 
affected by any of these Reidemeister moves. Thus the algorithm will give the same 
output using the basepoint xq as it does using basepoint yo. 

This completes the proof of the claim, and hence of the theorem. □ 

6. The Jones polynomial 

The Jones polynomial is an invariant of knots and links, first defined by Jones 
Jon8jjJ. Jones arrived at his definition as an outgrowth of his work on operator 
algebras, as opposed to knot theory. To this day the topological meaning of his 
polynomial seems somewhat mysterious, and it has a very different flavor to classical 
knot invariants such as the Alexander polynomial. 

After the discovery of the Jones polynomial, several people independently re- 
alized that it could be generalized to a two-variable polynomial now called the 
HOMFLY or HOMFLYPT polynomial. The names are acronyms of the authors of 
|FYH + 85] , where the polynomial was defined, and of |PT88j , where related results 
were discovered independently. 

The aim of this section is to show how to use the Iwahori-Hecke algebra to define 
a polynomial invariant of knots and links called the HOMFLY or HOMFLYPT 
polynomial. 
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Given a geometric braid b, we can obtain a closed braid in the solid torus by 
identifying the top and the bottom of b. Now embed this solid torus into S 3 in a 
standard unknotted fashion. The resulting knot or link in S 3 is called the closure of 
b. It is a classical theorem of Alexander that any knot or link in S 3 can be obtained 
in this way. 

Let Boo be the disjoint union of the braid groups B n for n > 1. For every n > 1, 

let 

i: B n — > B n+ i 

be the inclusion map that adds a single straight strand to the right of any rt-braid. 
The Markov moves are as follows. 

• ab <-» ba, 

• b <-> cr„t(6), 

• 6 <-> cr- 1 t(6), 

for any a, 6 6 £>„. 

Theorem 6.1 (Markov's theorem). Two braids have the same closure if and only 
if they are connected by a sequence of Markov moves. 

An i?-valued link invariant is thus equivalent to a function from Boo to R that 
is invariant under the Markov moves. We now look for such a function that factors 
through the maps B n — > H. n . 

Let l: Ji n — ► Ti. n +i be the inclusion map i— * Tj. A family of linear maps 
tr : Ti. n — » i? defines a link invariant if and only if it satisfies the following. 

• tr (ab) — tr(6a), 

• tr(6) = tx(T n L(b)), 

. tr(6) = tx(T-h(b)), 
for every n > 1 and a, 6 e 7i„. We will call such a family of maps a normalized 
Markov trace. The usual definition of Markov trace is slightly different, but can 
easily be rescaled to satisfy the above conditions. 

By the skein relation, the third condition on a normalized Markov trace is equiv- 
alent to 

(1) (l + qi q 2 )tr(b) = ( qi +q 2 )tv(L(b)), 

for every n > 1 and b € Ti. n . To obtain an interesting invariant, we assume from 
now on that q\ + q 2 is a unit of R. 

Let A be a partition of n and let b\ be the corresponding braid diagram as 
defined in the previous section. Let k be the number of components of b\, that is, 
the number of nonzero entries in A. Using the Markov moves and Equation QJ, it 
is easy to show that any normalized Markov trace must satisfy 

(2) tr(6 A ) = fi^)^tr(id 1 ), 

V <7i + 92 / 

where idi is the identity element of Tii . 

We now show that this equation defines a normalized Markov trace. Let 6 be a 
braid diagram. Let v be the closed braid diagram obtained by identifying the top 
and the bottom of b. Apply the algorithm from the previous section to write v as 
a linear combination of v\. Let tr(6) be as given by Equation J2J with tr(idi) = 1. 

Let t>o be the closed braid diagram obtained by identifying the top and the 
bottom of b(b). This is obtained from v by adding a disjoint loop. Now apply 
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the algorithm to write vo as a linear combination of basis elements V\. The added 
loop in vo remains unchanged throughout the algorithm. Thus it has the effect 
of adding an extra component to each term of the resulting linear combination of 
basis elements. This shows that tr satisfies Equation (|T|). 

Now let v+ be the closed braid diagram obtained by identifying the top and the 
bottom of a n b{b). then u + is obtained from v by adding an extra "kink" in one 
of the strands. Now apply the algorithm to write i> + as a linear combination of 
basis elements v\ . We can assume that we never choose a basepoint that lies on the 
added kink. Then the added kink remains unchanged throughout the algorithm. 
It has no effect on the number of components in each term of the resulting linear 
combination of basis elements. This shows that tr is invariant under the second 
Markov move. 

This completes the proof that tr is a normalized Markov trace. Any other nor- 
malized Markov trace must be a scalar multiple of tr. The HOMFLYPT polynomial 
Pl(qi, 92) of a link L is defined to be tr(&) for any braid b whose closure is L. There 
are many different definitions of Pl in the literature, each of which can be obtained 
from any other by a change of variables. They are usually specified by giving the 
coefficients of the three terms of the skein relation in Figure |3 As far as I know, 
mine is yet another addition to the collection of possible choices that appear in the 
literature. 

The Jones polynomial Vl is given by 

v L (t) = p L (-tKth 

If £ is a knot, Vl turns out to involve only integer powers of t. This polynomial 
was originally defined as a trace function of the Temperley-Lieb algebra, which is 
a certain quotient of the Iwahori-Hecke algebra 

A somewhat tangential question is worth mentioning here. In its most open- 
ended form, it is as follows. 

QUESTION 2. What are the equivalence classes of braids modulo the moves 

• ab «-» ba, and 

• b <-> a n i(b) ? 

In other words, what happens if the Markov move 

b «- a-h(b) 

is omitted? This question was shown in [QS03 to be equivalent to the impor- 
tant problem in contact geometry of classifying transversal links up to transversal 
isotopy. 

The Bennequin number of a braid b £ B n is e — n, where e is the sum of the 
exponents in a word in the generators cti representing b. The Bennequin number is 
invariant under the moves in Question [21 Thus it can be used to show that there 
are braids that are related by Markov moves, but not by the moves in Question [21 

Birman and Menasco [BM| and Etnyre and Honda |EH| have independently 
found pairs of braids that are related by Markov moves and have the same Ben- 
nequin invariant, but are not related by the moves in Question [21 Their proofs 
are quite complicated, and it would be nice to have a new invariant that could 
distinguish their pairs of braids. 
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7. Representations of H n 

A representation of TL n is simply a H n -module. If R is a field then an irreducible 
representation of TL n is a nonzero 7Y„-module with no nonzero proper submodules. 
In |DJ86| . Dipper and James gave a complete list of the irreducible representations 
of Tin. The aim of this section is to summarize their results. Our approach comes 
from the theory of cellular algebras, as defined in |GL96| . For convenience we will 
take 

H n =H n (-l,q) 

from now on. 

Let A be a partition of n. The Young subgroup &\ of 6„ is the image of the 
obvious embedding 

More precisely, it is the set of permutations of {1, . . . , n} that fix setwise each set 
of the form {ki + 1, . . . , fej + Ai} where fc, = Ai + • • • + A,*_i. Let 

Let A be a partition of n. Let M x be the left-ideal Ji n m\. We say a partition /j, 
of n dominates A if Y%=i Mi — Si=i f° r au i — 1- Let J A be the two-sided ideal of 
Tin generated by for all partitions (i of n that dominate A. The Specht module 
is the quotient 

S x = M X /{M X n/ A ). 
Let radS' A be the set of v G 5 A such that m\hv — for all h G Ji n . Let 

D x = S x /x&dS x . 

Theorem 7.1. Suppose R is afield. Then every irreducible representation ofH. n 
is of the form D x for some partition A of n. If X and fi are distinct partitions of n 
then D x and are either distinct or both zero. 

The definition of D x can be better motivated by defining a bilinear form on S x . 
Let *: Ti n — > TL n be the antiautomorphism given by T* = T w -i for all w £ © n . 
Note that m* x — m\. The following lemma is due to Murphy |Mur92| . 

Lemma 7.2. If h € H n then m\hm\ = rm\ modulo I x , for some r G R. 

Thus we can define a bilinear form 

(•,•): 5 A x S x -» R 

by 

(him\)* (h 2 m x ) = {h 1 mx,h 2 m\)m x . 
Then radS' A is the set of y G S x such that (x, y) =0 for all x G W n . 

Dipper and James also determined which values of A give a nonzero D x . Let e 

be the smallest positive integer such that 1 + q -| H 9 e_1 = 0, or infinity if there 

is no such integer. 

Theorem 7.3. D x ^ if and only if A; — A; + i < e for all i > 1. 

Thus the work of Dipper and James completely characterizes the irreducible 
representations of H n . However, understanding these irreducible representations 
remains an active area of research to this day. An example of a major open-ended 
question in the area is the following. 
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QUESTION 3. What can be said about the dimensions of D x ? 



8. The future 

My hope for the future is that the definition of B n as a mapping class group will 
provide solutions to problems related to the representation theory of the Iwahori- 
Hecke algebra. One reason for optimism is the mechanism described in [Big04 
to obtain representations of the Ti n from the induced action of B n on homology 
modules of configuration spaces in D n . There I conjectured that all irreducible 
representations D x can be obtained in this way. The inner product we defined on 
D x would presumably correspond to the intersection form on homology. 

Another direction for future research is to look at other quotient algebras of 
RB n . After the Iwahori-Hecke algebra, the next obvious candidate is the Birman- 
Wenzl-Murakami algebra. A somewhat non-standard presentation of this algebra 
is as follows. 

Let X be the following element of the braid group algebra RB n . 

X = qa\ + 1 — q — <t\. 

The Birman-Wenzl-Murakami algebra is the quotient of RB n by the following re- 
lations. 

• (g 2 crf V^ 1 - o\o 2 )X = 0, 

• (qo-2 1 + l — q — o- 2 )X = (qa^ 1 a 2 ^ 1 - cria 2 )X, 

• o~\X = tX. 

This algebra has an interesting history. After the discovery of the Jones polyno- 
mial, Kauffman Kau90 discovered a new knot invariant which he defined directly 
using the knot or link diagram and a skein relation. The Birman-Wenzl-Murakami 
algebra was then constructed in |BW89| . and independently in Mur87 , so as to 
give the Kauffman polynomial via a trace function. Thus the history of the Birman- 
Wenzl-Murakami algebra traces the history of the Jones polynomial in reverse. 

QUESTION 4. How much of this paper can be generalized to the Birman-Wenzl- 
Murakami algebra? 

In this direction, John Enyang Eny04 has shown that the Birman-Murakami- 
Wenzl algebra is a cellular algebra, and used this to give a definition of its irreducible 
representations similar to the approach in Section 

Next we would like to generalize |Big04| to the Birman-Wenzl-Murakami algebra. 

QUESTION 5. Is there a homological definition of representations of the Birman- 
Wenzl-Murakami algebra? 

I believe the answer to this is yes. Furthermore, the homological construction 
suggests a new algebra Z n , which would further generalize the Iwahori-Hecke and 
Birman-Wenzl-Murakami algebras. I will conclude this paper with a definition of 
Z n and some related open questions. I hope these might be amenable to some 
combinatorial computations, even without the homological motivation, which is 
currently unclear and unpublished. 
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We use the notation <Ji^...i k as shorthand for <Ji 1 . . . cr, fc , and <Ji 1 ...i k for <r il f . 
Define the following elements of 

X 2 = gai + 1 — q — (Ti 

-^3 = {q 2 &21 - 12 )X 2 
X± — (? 3 5'321 ~ f 123)^3 

-^n = (3 n ~ ^(n-l)...l — cr l...(Ti-l))^n-l 

Then Z„ is the algebra i?B n modulo the following relations. 

(qa 2 + 1 - q - o 2 )X 2 = (qa 2 i - (T\ 2 )X 2 , 

(q 2 &32 - 0"23)^3 = (q 2 &321 ~ fl23)^3, 
(<? 3 ^432 — ^234)^4 = (<Z 3 5'4321 — < 7 1234)^4, 

(?™~ 1 CT„...2 - 02...n)X n — (q n ~ a n ...i — <J\... n )X n . 

Note that 7in,(l,—q) is the quotient of Z n by the relation X 2 = 0. Also the 
Birman-Wenzl-Murakami algebra is the quotient of Z n by the relations X3 = and 
<j\Xi = tX 2 . The following basically asks if Z n is bigger than the Birman-Wenzl- 
Murakami algebra. 

QUESTION 6. Does X 3 equal in Z n ? 

Presumably some extra relations should be added to Z n , such as o\X 2 = tX 2 , 
or something more general. 

QUESTION 7. What extra relations should be added to Z n to make it finite- 
dimensional? 

QUESTION 8. How much of this paper can be generalized to Z n ? 

It might be easier to first study these questions for the quotient of Z n by the 
relation X4 = 0. 
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